Mathematical formula learner support system

ABSTRACT

A method to identify information about a mathematical formula may include receiving a mathematical formula included in a first electronic document. The method may also include generating a formatted formula from the mathematical formula. The method may also include finding a returned formula that is similar to or the same as the formatted formula in a plurality of mathematical formulae. The method may also include identifying from at least one other electronic document content that describes the returned formula and includes a derivation of the returned formula.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation application under 35 U.S.C. § 120 ofU.S. patent application Ser. No. 14/694,852 filed Apr. 23, 2015 andtitled MATHEMATICAL FORMULA LEARNER SUPPORT SYSTEM. U.S. patentapplication Ser. No. 14/694,852 is incorporated herein by reference.

FIELD

The embodiments discussed herein are related to a mathematical formulalearner support system.

BACKGROUND

Online education systems may provide information about a mathematicalformula. When a learner, especially a beginner, is reading a paper/bookor studying learning materials, he/she may encounter specificmathematical formulae which omit detail of derivation due to spacelimitations or compactness. As such, the learner may be unable to figureout why and how the mathematical formulae can be developed.

The subject matter claimed herein is not limited to embodiments thatsolve any disadvantages or that operate only in environments such asthose described above. Rather, this background is only provided toillustrate one example technology area where some embodiments describedherein may be practiced.

SUMMARY

According to an aspect of an embodiment, a method to identifyinformation about a mathematical formula may include receiving amathematical formula included in a first electronic document. The methodmay also include generating a formatted formula from the mathematicalformula. The method may also include finding a returned formula that issimilar to or the same as the formatted formula in multiple mathematicalformulae. The method may also include identifying from at least oneother electronic document formula derivation that includes a derivationof the returned formula.

The object and advantages of the embodiments will be realized andachieved at least by the elements, features, and combinationsparticularly pointed out in the claims.

It is to be understood that both the foregoing general description andthe following detailed description are exemplary and explanatory and arenot restrictive of the invention, as claimed.

BRIEF DESCRIPTION OF THE DRAWINGS

Example embodiments will be described and explained with additionalspecificity and detail through the use of the accompanying drawings inwhich:

FIG. 1 illustrates an example block diagram of a learner support system;

FIG. 2 illustrates an example block diagram of a learner support device;

FIG. 3 is an example flow diagram of a method to identify a formuladerivation for a mathematical formula and related content that relatesto the mathematical formula;

FIG. 4 is an example flow diagram of a method to generate a formattedformula from the mathematical formula;

FIG. 5 is an illustration of an example mathematical formula that may beselected;

FIG. 6A illustrates an example flow diagram of a method to identify areturned formula that is similar to or the same as the formatted formulaof FIG. 4;

FIG. 6B illustrates an example flow diagram of a method to create anindex of formulae from mathematical formulae that are included inelectronic documents;

FIG. 7A illustrates example trees;

FIG. 7B illustrates an example normalized formula;

FIG. 7C illustrates example generalized formulae;

FIG. 7D illustrates examples of similar code snippets in differentfunctional programming languages;

FIG. 8 illustrates an example of returned formulae that are similar toor the same as the mathematical formula of FIG. 5;

FIG. 9 illustrates an example flow diagram of a method to identify aformula derivation;

FIG. 10A illustrates an example of a formula that is determined to beincluded in a derivation of one of the returned formulae of FIG. 8;

FIG. 10B illustrates another example of a formula that is determined tobe included in a derivation of one of the returned formulae of FIG. 8;

FIG. 10C illustrates an example of a formula that is rejected as beingincluded in a derivation of one of the returned formula of FIG. 8;

FIG. 11 illustrates an example flow diagram of a method to identifyrelated content that relates to a mathematical formula; and

FIG. 12 is an illustration of examples of related content.

DESCRIPTION OF EMBODIMENTS

Online education systems may provide information about a mathematicalformula. When a learner, especially a beginner, is reading a paper/bookor studying learning materials, he/she may encounter specificmathematical formulae which omit detail of derivation due to spacelimitations or compactness. As such, the learner may be unable to figureout why and how the mathematical formulae can be developed.

If the learner knows the name of a formula, the learner can input thename to a general search engine, and the search engine will return manydocuments including the name of the mathematical formula, but thelearner still manually checks if a returned document contains themathematical formula, and further manually checks if the returneddocument contains a detail of derivation of the mathematical formula.This is a very inefficient and time-consuming task.

If the learner does not know the name of mathematical formula, thelearner can manually input the mathematical formula with a specificformat into a special search engine for mathematical formulae. The inputprocess may be time consuming and error prone, especially when themathematical formula is long and includes many different variablesand/or operators. The mathematical formulae search engine may returnmany documents that contain returned mathematical formulae, and thelearner still needs to manually check if a returned document contains adetail of derivation of the mathematical formula.

In comparison, some embodiments described herein may identifyinformation about a mathematical formula without requiring a learner toknow the name or term related to the mathematical formula or manuallyinput the mathematical formula. For example, the learner may encounterthe mathematical formula in an electronic document and may desire moredetailed derivation information about the mathematical formula than isincluded in the electronic document. Accordingly, the learner mayprovide input effective to select the mathematical formula directly fromthe electronic document, and generate specific format input into aspecial search engine for mathematical formulae. In this case, themathematical formulae search engine may return many documents thatcontain returned mathematical formulae similar to or the same as theinput formulae, and the learner still needs to manually check if areturned document contains a detail of derivation of the mathematicalformula.

Compared to the embodiments mentioned above, some embodiments includedherein do not just find the closest matched formula, but go one stepfurther and try to find content with a detailed explanation andderivation of the interested formulae automatically. Some embodimentsalso try to find related technology terms of the formulae whose name isunknown.

Embodiments of the present invention will be explained with reference tothe accompanying drawings. With respect to the use of substantially anyplural and/or singular terms herein, those having skill in the art cantranslate from the plural to the singular and/or from the singular tothe plural as is appropriate to the context and/or application. Thevarious singular/plural permutations may be expressly set forth hereinfor sake of clarity.

FIG. 1 illustrates an example block diagram of a learner support system100 in which some embodiments may be implemented. The learner supportsystem 100 may include a network 105, a learner support server 101, userdevices 120, and content servers 115.

In general, the network 105 may include one or more wide area networks(WANs) and/or local area networks (LANs) that enable the learnerapplication 111 or 121 to access the content servers 115 and/or thatenable one or more of the user devices 120 and the learner supportserver 101 to communicate with each other and/or with the contentservers 115. In some embodiments, the network 105 includes the Internet,including a global internetwork formed by logical and physicalconnections between multiple WANs and/or LANs. Alternately oradditionally, the network 105 may include one or more cellular (RadioFrequency) RF networks and/or one or more wired and/or wirelessnetworks, such as 802.xx networks, Bluetooth access points, wirelessaccess points, or Internet Protocol (IP)-based networks. The network 105may also include servers that enable one type of network to interfacewith another type of network.

The learner support server 101 may include a processor, a memory, and alearner application 111. In some embodiments, the learner application111 on the learner support server 101 may be configured to receive amathematical formula from the user device 120. For example, the learnerapplication 111 may receive the mathematical formula after selectionthereof from an electronic document. The electronic document may includea Portable Document Format document (.pdf document), a web page (e.g., ahypertext markup language (HTML) document), or other suitable electronicdocument. The mathematical formula included in the electronic documentmay be included in an image, a vector graphic, or text of the electronicdocument.

The learner application 111 may generate a formatted formula from themathematical formula (e.g., selected or otherwise input by a user) thatmay be used to find a returned formula from one or more electronicdocuments generated and/or hosted by one or more of the content servers115. Examples of the electronic documents and/or origins thereof aredescribed below. The learner application 111 may normalize, generalize,and tokenize the mathematical formula before searching for the returnedformula to reduce processing time and find better matches for themathematical formula. The electronic document that includes the returnedformula may be generated and/or hosted by one of the content servers115.

In some embodiments, a crawler may crawl multiple online educationresource websites, download the crawled contents, and store the crawledcontents in the content servers 115. The crawler may be included as partof the learner application 111, the content servers 115, or anotherlocation that is communicatively coupled to the network 105. The learnerapplication 111 processes the crawled contents stored in the contentservers 115, scan the crawled contents to check for electronic documentsthat include mathematical formulae, and for the electronic documentsthat include mathematical formulae, generates an index of formulae thatis part of a special search engine for mathematical formulae. Thelearner application 111 may then find returned formulae in the index offormulae that are similar to or the same as the mathematical formula(and/or that are similar to or the same as the formatted formula),determine the electronic documents that included the returned formulae,and search the corresponding electronic documents to identify a formuladerivation.

The formula derivation may include a derivation of the returned formula.For example, the learner application 111 may locate a position of thereturned formula in at least one electronic document stored by thecontent server 115, set a boundary around the returned formula, andlocate other formulae within the boundary. Based on the proximity andthe similarity of the other formulae to the returned formula, the otherformulae may describe the derivation of the returned formula.

The learner application 111 may also be configured to identify relatedcontent such as a name or terminology that relates to the mathematicalformula. For example, the learner application 111 may identify returnedformulae, set a boundary around each of the returned formulae, retrievetext within the boundary, and extract terminology that is repeatedwithin the boundaries of the returned formulae. The terminology may beused to better understand the mathematical formulae.

Each of the user devices 120 may include a desktop computer, a laptopcomputer, a tablet computer, a mobile phone, a smartphone, a personaldigital assistant (PDA), an e-reader device, or other suitable userdevice.

Each of the user devices 120 may include and/or may be communicativelycoupled to a display device (not shown) that is generally configured torender and display electronic documents. Alternately or additionally,each of the user devices 120 may include a tool for selectingmathematical formulae within the electronic documents. The displaydevice may include a built-in monitor such as may be implemented in alaptop computer, a tablet computer, a mobile phone, a smartphone, a PDA,an e-reader device, or other user device 120 with a built-in monitor.Alternately or additionally, the display device may be implemented as anexternal monitor, a projector, a television, or other suitable displaydevice that may be separate from and communicatively coupled to the userdevice 120.

In some embodiments, the user devices 120 each include a learnerapplication 121 that is configured to perform some or all of the stepsdescribed with reference to the learner application 111 stored on thelearner support server 101. For example, the learner application 121 mayinclude a user interface module for generating the tool for a learner toselect a mathematical formula from an electronic document. In otherembodiments, the user device 120 accesses the learner application 111 onthe learner support server 101, for example, by accessing abrowser-based application. Alternately or additionally, the learnerapplication 121 on each of the user devices 120 may communicate with thelearner application 111 on the learner support server 101 in aclient-server relationship.

In some examples, the learner application 121 may also identify thereturned formula from electronic documents stored and indexed by thecontent server 115, identify a formula derivation, and/or identifyrelated content. In some other examples, the learner application 121transmits the selected mathematical formula to the learner application111 on the learner support server 101. Although multiple user devices120 are illustrated in FIG. 1, the learner support system 100 may moregenerally include one or more user devices 120.

The content servers 115 may include applications and/or hardware (e.g.,rack-mounted server computers, blade server computers, and/or othercomputer hardware) that are configured to generate and/or hostelectronic documents. The electronic documents may include openeducation resources (hereinafter “OERs”), such as open courseware (OCW)learning materials, massive open online courses (MOOC) learningmaterials, course pages for courses taught at educational institutionsby individuals including professors and lecturers, lecture notesassociated with such courses, online publications including journalarticles and/or conference papers, online encyclopedias, books or thelike or any combination thereof. Although multiple content servers 115are illustrated in FIG. 1, the learner support system 100 may moregenerally include one or more content servers 115.

The content servers 115, or more particularly the electronic documentsstored therein, may be crawled and otherwise processed by one or more ofthe learner application 111 and 121 to create an index of formulae thatare included in the electronic documents, as described in more detailbelow. One or more of the learner applications 111 and 121 may use theindex of formulae to find returned formulae and may analyze theparticular electronic documents that include the returned formulae toidentify a formula derivation and/or related content.

In some embodiments, one or both of the learner applications 111, 121may be implemented using hardware including a Field-Programmable GateArray (FPGA) or an Application-Specific Integrated Circuit (ASIC). Insome other embodiments, one or both of the learner applications 111, 121may be implemented using a combination of hardware and software. Thelearner applications 111, 121 may be stored in a combination of thedevices and servers, or in one of the devices or servers of FIG. 1. Anexample embodiment of a learner application that may correspond to oneor both of the learner applications 111, 121 is described below in moredetail.

FIG. 2 illustrates an example block diagram of a learner support device(hereinafter “device”) 200 arranged in accordance with at least oneembodiments described herein. The device 200 may include or correspondto one or more of the learner support server 101 and the user devices120 of FIG. 1. The device 200 may be implemented as a computing devicehaving any suitable form factor, such as a rack-mount server computer, ablade server computer, a desktop computer, a laptop computer, a tabletcomputer, a mobile phone, a smartphone, a personal digital assistant(PDA), an e-reader device, or other suitable computing device.

The device 200 may include a learner application 201, a processor device225, a communication interface 227, a storage 233, and a memory 229according to some examples. The components of the device 200 may becommunicatively coupled by a bus 212. The bus 212 may include a memorybus, a storage interface bus, a bus/interface controller, an interfacebus, or the like or any combination thereof. In some embodiments, thedevice 200 additionally includes a display device 231 coupled to the bus212.

The processor device 225 includes an arithmetic logic unit, amicroprocessor, a general-purpose controller, or some other processorarray to perform or control performance of operations as describedherein. The processor device 225 processes data signals and may includevarious computing architectures including a Complex Instruction SetComputer (CISC) architecture, a Reduced Instruction Set Computer (RISC)architecture, or an architecture implementing a combination ofinstruction sets. Although FIG. 2 includes a single processor device225, multiple processor devices may be included. Other processors,operating systems, and physical configurations may be possible.

The memory 229 stores instructions or data that may be executed oroperated on by the processor device 225. The instructions or data mayinclude programming code that may be executed by the processor device225 to perform or control performance of the operations describedherein. The memory 229 may include a Dynamic Random Access Memory (DRAM)device, a Static Random Access Memory (SRAM) device, flash memory, orsome other memory device. In some embodiments, the memory 229 alsoincludes a non-volatile memory or similar permanent storage and mediaincluding a hard disk drive, a floppy disk drive, a Compact Disc-ROM(CD-ROM) device, a DVD-ROM device, a DVD-RAM device, a DVD-RW device, aflash memory device, or some other mass storage for storing informationon a more permanent basis.

The memory 229 may store formula data 292. The formula data 292 mayinclude one or more mathematical formulae selected from an electronicdocument and each included in the electronic document as an image,vector graphics, and/or other data object; one or more formattedformulae including symbols identified by performing optical characterrecognition on an image or parsing a vector graphic; one or morenormalized formulae; one or more generalized formulae; one or moretokens; and one or more returned formulae that are similar to or thesame as one or more of the foregoing.

The communication interface 227 may transmit and receive data to andfrom at least one of the learner support server 101, the user device120, and the content servers 115, depending on whether the device 200 isthe learner support server 101 or the user device 120 of FIG. 1. Thecommunication interface 227 may transmit and receive data to and fromany other entities of the learner support system 100 of FIG. 1. In someembodiments, the communication interface 227 includes a port for directphysical connection to the network 105 of FIG. 1 or to anothercommunication channel. For example, the communication interface 227 mayinclude a Universal Serial Bus (USB) port, a Secure Digital (SD) port, aCATegory 5 (CAT-5) cable port, or similar port for wired communicationwith the learner support server 101, the user device 120, the contentservers 115, or any other entities of FIG. 1. In some embodiments, thecommunication interface 227 includes a wireless transceiver forexchanging data with at least one of the learner support server 101, theuser device 120, the content servers 115, or any other entities of FIG.1 or other communication channels using one or more wirelesscommunication methods, including IEEE 802.11, IEEE 802.16, Bluetooth®,or another suitable wireless communication method.

In some embodiments, the communication interface 227 includes a cellularcommunications transceiver for sending and receiving data over acellular communications network including via Short Messaging Service(SMS), Multimedia Messaging Service (MMS), HyperText Transfer protocol(HTTP), direct data connection, Wireless Application Protocol (WAP),e-mail, or another suitable type of electronic communication. In someembodiments, the communication interface 227 includes a wired port and awireless transceiver. The communication interface 227 may also provideother connections to the network 105 of FIG. 1 for distribution of filesor media objects using standard network protocols including TransmissionControl Protocol/Internet Protocol (TCP/IP), HTTP, HTTP Secure (HTTPS),and Simple Mail Transfer Protocol (SMTP), etc.

The storage 233 may include a non-transitory storage medium that storesdata for providing the functionality described herein. The storage 233may include a Dynamic Random Access Memory (DRAM) device, a StaticRandom Access Memory (SRAM) device, flash memory, or some other memorydevices. In some embodiments, the storage 233 also includes anon-volatile memory or similar permanent storage and media including ahard disk drive, a floppy disk drive, a CD-ROM device, a DVD-ROM device,a DVD-RAM device, a DVD-RW device, a flash memory device, or some othermass storage for storing information on a more permanent basis. Thestorage 233 may also store instructions and/or data that are temporarilystored or loaded into the memory 229.

In some embodiments, the storage 233 includes mathematical formulae. Thelearner application 201 may organize the mathematical formulae, forexample, by constructing a semantic operator tree for the mathematicalformulae, and may generate tokens. The learner application 201 may storethe tokens in the storage 233. Accordingly, the mathematical formulaemay be stored in a non-transitory computer-readable medium (e.g., thestorage 233 and/or the memory 229).

As illustrated in FIG. 2, the learner application 201 may include atleast one of: a user interface module 202, a format module 206, asimilarity module 208, and an identifier module 210. The learnerapplication 201, including the modules 202, 206, 208, and 210, maygenerally include software that includes programming code and/orcomputer-readable instructions executable by the processor device 225 toperform or control performance of the functions and operations describedherein. The learner application 201 may receive data from another one ofthe components of the device 200 and may store the data in one or bothof the storage 233 and the memory 229. Alternately or additionally, thelearner application 201 may send data to other components of the device200 and/or may write data to one or both of the storage 233 and thememory 229.

The user interface module 202 may generally be configured to generategraphics that, when rendered, display a user interface that includes atool to select an input mathematical formula from the electronicdocument. The formula module 206 may generally be configured to generatethe formatted formula from the input mathematical formula, as describedin more detail herein. The similarity module 208 may generally beconfigured to find the formulae similar to or the same as the inputmathematical formula, as described in more detail herein. The identifiermodule 210 may generally be configured to identify a formula derivationand related content that relates to the input mathematical formula, asdescribed in more detail herein.

The display device 231 may be communicatively coupled to the learnerapplication 201 via the bus 212. Rendered graphics may be displayed to alearner on the display device 231.

The user interface module 202 may generate graphics that display theuser interface that includes the tool that selects the inputmathematical formula from the electronic document. The electronicdocument may include, for example, a Word or pdf document with anequation that is unfamiliar to a learner. In another example, theelectronic document includes a web page, such as an article including amathematical formula picture or a plugin that renders the inputmathematical formula in a specific format.

The tool may be activated by the learner providing input effective toactivate the tool. For example, the tool may be activated by the learnermoving a mouse over a region of the electronic document, clicking abutton on the mouse to indicate a beginning of a selection of the inputmathematical formula, dragging the mouse while keeping the buttonpressed, and releasing the button to indicate an end of the selection ofthe input mathematical formula. The user interface module 202 maygenerate graphics that display an outline of the area selected with themouse. In some embodiments, the user interface module 202 includesoptions for reselecting the region, which is helpful if, for example, afirst attempt at selecting the input formula resulted in a region thatfailed to surround the entire input mathematical formulae. Any othersuitable input devices and/or input actions may be used by the learnerto activate the tool and/or to otherwise select the input mathematicalformula.

The format module 206 may generate a formatted formula from a selectedmathematical formula. In some embodiments, the format module 206determines whether the selected mathematical formula is included in animage, a vector graphic, or is part of a document markup language, suchas LaTex or MathML. If the selected mathematical formula is included inthe image, the format module 206 may perform optical characterrecognition on the image to identify symbols in the selectedmathematical formula. If the selected mathematical formula is includedin the vector graphic, the format module 206 may parse the vectorgraphic to identify the symbols. If the selected mathematical formula ispart of the document markup language, the format module 206 may identifythe selected mathematical formula from the document markup language.After the format module 206 identifies the symbols, the format module206 may save the symbols in a specific format as the formatted formula.In some embodiments, the format module 206 generates a query thatincludes the formatted formula, which is used by the similarity module208 to query an index of formulae.

The similarity module 208 may find similar formulae that are similar toor the same as the formatted formula from an index of formulae. In someembodiments, the similarity module 208, based on the formatted formula,creates a query to search the index of formulae. For example, thesimilarity module 208 constructs a tree from the formatted formula, suchas a semantic operator tree, a layout presentation tree, or another typeof tree. The tree may include both variables and operators from theformatted formula, as well as code associated with a specific type offormatted formula. The semantic operator tree is discussed in greaterdetail below with reference to FIG. 7A.

The similarity module 208 may normalize the formatted formula and/or theconstructed tree by ordering the formatted formula and/or theconstructed tree based on predetermined rules. The predetermined rulesmay include an order of operators that are used to normalize theformatted formula. For example, the same formula may be expressed asC×V+C and C+C×V. These are both the same formula, but the variables arein a different order. The similarity module 208 may normalize theformula by putting the addition operator before the multiplicationoperator, which makes both instances of the formula C+C×V. Normalizationis discussed in greater detail below with reference to FIG. 7B.

In some embodiments, the similarity module 208 generates a generalizedformula from the formatted formula, the constructed tree, and/or thenormalized formula that replaces variables with a placeholder. Forexample, the similarity module 208 may generalize both X+Y and A+B as*+*. In some embodiments where multiple variables and at least oneoperator are inside a parenthesis, the similarity module 208 may combinethe expression within the parenthesis to generate a single variable. Forexample, the similarity module 208 may generalize A+(B×C) to first be*x(*+*) and then *x*. The similarity module 208 may also removevariables and constants that are encoded in tags in the formattedformula and/or the constructed tree. Generalization is discussed ingreater detail below with reference to FIG. 7C.

The similarity module 208 may generate a token from the formattedformula, the normalized formula, and/or the generalized formula. Forexample, the similarity module 208 may generate tokens that are based onthe generalized formula and the constructed tree. Each token may includea content and level pair where the content describes original terms(e.g., from the formatted formula or the constructed tree) orgeneralized terms (e.g., placeholders) from the generalized formula. Thelevel may include a corresponding location in the constructed treeassociated with the content.

The similarity module 208 may find returned formulae that are similar toor the same as the formatted formula in the index of formulae. Forexample, the similarity module 208 may search the index of formulae toidentify returned formulae that are similar to or the same as theselected mathematical formula. In embodiments where the similaritymodule 208 generates a normalized formula, a generalized formula, and/ortokens, the similarity module 208 may search the index of formulae toidentify returned formulae. The returned formula may be the same as,e.g., identical to, the selected mathematical formula or may havevariations, such as formulas that have an identical structure butdifferent variable names. For example, the selected mathematical formulamay be processed and represented as a tokenized formula and thesimilarity module 208 may identify a returned formula that is alsotokenized and therefore similar to the selected mathematical formula.

In some embodiments, the similarity module 208 generates a similar scorethat is a measure of the similarity between the selected mathematicalformula and the returned formula and returns the similar formula if thesimilar score exceeds a similar score threshold. In some embodiments,the similarity module 208 may return an n number of returned formulaewith top-n number of scores. In some embodiments, the similarity module208 applies a threshold similarity to find the returned formula. Forexample, the threshold similarity may constitute 90% (or other suitablepercentage) similarity between the selected mathematical formula and thereturned formula.

In some embodiments, the similarity module 208 or a crawler on thecontent server 115 includes a search engine that generates the index offormulae. For example, the similarity module 208 or a crawler on thecontent server crawls electronic documents and stores the electronicdocuments in the content servers 115 to identify mathematical formulaeand indexes the detected mathematical formulae in the electronicdocuments into the index of formulae. The similarity module 208 mayidentify formula regions in the electronic documents that include theidentified mathematical formulae, segment text lines of each of theidentified mathematical formulae, and create formatted formulaetherefrom. The similarity module 208 may construct a tree for each ofthe formatted formulae, for example a semantic operator tree, normalizethe formatted formulae and/or the corresponding constructed tree,generate generalized formulae, and generalize tokens with both originaland generalized terms. The similarity module 208 may store the tokens inthe index of formulae, for example, in the storage 233 described in FIG.2. The index of formulae may also include an indication of and/or apointer to (e.g., a uniform resource locator (URL)) the electronicdocument in which each formula in the index of formulae is found so thatthe similarity module 208 may access the electronic document to identifya formula derivation and related content when a formula in the index offormulae is determined to be a similar formula with respect to theselected mathematical formula.

The identifier module 210 may be configured to identify a formuladerivation and related content such as a name or terminology for theselected mathematical formula. For example, the formula derivation mayinclude a derivation of the returned formula. In some embodiments, theidentifier module 210 identifies a formula derivation from at least oneof the electronic documents stored in the content server 115. Forexample, the identifier module 210 locates a position of the returnedformula in at least one of the electronic documents and sets a currentboundary around the returned formula based on how the electronicdocument is organized. For example, if the electronic document ispaginated, the identifier module 210 may set a current boundary aroundthe returned formula on a current page where the current boundary alsoextends to other pages. For example, if the returned formula is at thebeginning of the current page, the identifier module 210 may include allor a portion of a previous page as part of the current boundary andinclude all or a portion of the current page. Alternately oradditionally, the identifier module 210 may include all or a portion ofthe current page only within the current boundary or all or a portion ofboth the current page and a next page within the current boundarydepending on a location of the returned formula within the current page.If the returned formula is included in a series of continuous orsubstantially continuous lines of formulae segmented by at least onepage boundary, the current boundary may be extended to cover multiplepages to include all of the series of continuous or substantiallycontinuous lines of formulae. For example, where the similar formula maybe included in a series of continuous formulae that start at the bottomof a first page and end in the middle of a second page, the identifiermodule 201 may set the current boundary around the continuous formulaeon the two pages. Lines of formulae may be considered to be continuousif every line in a series of lines includes a formula. Lines of formulaemay be considered to be substantially continuous if, within a region ofan electronic document, a percentage of lines that are categorized asincluding at least part of a formula exceeds a threshold value. Forexample, the threshold value may be 75% because the formula may beintermingled with text that describes the formula. If the percentage oflines that are part of the formula exceed 75%, the lines of formula aresubstantially continuous. If the percentage of lines that are part ofthe formula fall below 75%, the lines of formula may represent multipleformulae.

In examples where the returned formula is part of an electronic documentthat lacks pagination, the identifier module 210 may set an upperboundary and a lower boundary to create a current boundary around thereturned formula. The upper boundary may be defined as a set distancelarger than the lower boundary. For example, the upper boundary may bedefined as 10 lines above the returned formula and the lower boundarymay be defined as five lines below the returned formula.

After the identifier module 210 sets the current boundary, theidentifier module 210 may locate other formulae within the currentboundary. Because other formulae that are located around or near thereturned formula are likely to be included in a derivation of thereturned formula, the identifier module 210 may determine a distancebetween the returned formula and a corresponding one of the otherformulae. Any suitable method may be implemented to determine thedistance. For example, the distance may be determined as a number oflines of formulae from the corresponding other formula to the returnedformula without considering a number of lines of text (e.g., descriptivetext relating to the formulae) therebetween. Alternately oradditionally, the distance may be determined based on both the number oflines of formulae and the number of lines of text from the correspondingother formula to the returned formula. Alternately or additionally, thedistance may be determined as a percentage or fraction of page size forpaginated electronic documents.

The identifier module 210 may determine the distance for each of theother formulae and calculate a score based on the distances and asimilarity between each of the other formulae and the returned formula.For example, the identifier module 210 may calculate a total score (TS)that is a function of a similar score (QC_S) between the formattedformula and the returned formula and that is a sum of each similar score(CO_Si) between the returned formula and one of the other formulae. Forexample, an equation for calculating the total score may be:

TS=QC_S*ΣCO_Si*(1/(1+exp(α*LF _(i) +β*LT _(i))))   (1)

where i is an index, exp refers to the number e (e.g., approximately2.71828) raised to the power specified in parenthesis, LF_(i) is anumber of lines of formula from the ith one of the other formulae to thereturned formula, LT_(i) is a number of lines of text from the ith oneof the other formulae to the returned formula, and α and β are negativeconstant factors used to adjust a distance effect.

In some embodiments, the identifier module 210 identifies relatedcontent, such as a name of a formula, or knowledge points orterminology, by identifying returned formulae from electronic documentsstored in the content servers 115 and extracting n-gram patterns fromtext that surround the returned formulae. For example, a similar scorethreshold may be set by the identifier module 210, the learner, or maybe pre-set or a default value. The identifier module 210 may identifyreturned formulae that are similar to or the same as the selectedmathematical formula based on the returned formulae having similarityscores that exceed the similar score threshold. The identifier module210 may set a current boundary for each of the returned formulae andretrieve text within the current boundary. The current boundary may bedetermined in the same manner as described above with reference toidentifying the formula derivation. If the text is part of a sectiontitle or is emphasized, the identifier module 210 may adjust a weight ofeach of the words in the text. For example, the weight may be adjustedto reflect that words that are part of titles or are emphasized may bemore likely to be associated with a formula name or knowledge points orterminology. More particularly, weights of words that are part of titlesor are otherwise emphasized may be increased in some embodiments. Theidentifier module 210 may extract repeated n-gram patterns from theretrieved text with adjusted weights. In some embodiments, theidentifier module 210 filters stop words from the n-gram pattern. Forexample, the identifier module 210 may filter out function words suchas: the, is, at, which, and on. The identifier module 210 may extractn-gram patterns with a threshold frequency from the filtered n-grampatterns. The threshold frequency may ensure or increase a probabilitythat the words are common enough that they are associated with thereturned formula. For example, a name of the returned formula may belocated near the similar formula.

FIG. 3 is an example flow diagram of a method 300 to identify a formuladerivation for a mathematical formula and related content that relatesto the mathematical formula. The method 300 may be implemented, in wholeor in part, by one or more of the learner applications 111, 121 of FIG.1, the device 200 of FIG. 2, or another suitable device, server, and/orsystem. The method 300 may begin at block 302.

In block 302, a mathematical formula may be received that is included ina first electronic document. The mathematical formula may have beenselected by the learner via the user interface, for example, a userinterface generated by the user interface module 202 of FIG. 2.

In block 304, a formatted formula may be generated from the mathematicalformula. The format module 206 in FIG. 2 may generate the formattedformula. The formatted formula may be generated based on how themathematical formula is represented in the first electronic document.For example, the symbols of the mathematical formula may be identifieddifferently depending on whether the mathematical formula is includedthe first electronic document as an image, vector graphic, or other dataobject. An example method to generate the formatted formula is describedwith respect to FIG. 4. An example illustration of a selectedmathematical formula and different corresponding formatted formulae areillustrated in FIG. 5.

In block 306, a returned formula may be found that is similar to or thesame as the formatted formula in multiple mathematical formulae, whichmay include the previously described index of formulae. Alternatively oradditionally, the similarity module 208 of FIG. 2 may find the returnedformula. In some embodiments, the returned formula (or multiple returnedformulae that include the returned formula) may be found by constructinga tree (such as a semantic operator tree) using the formatted formula asa query, generating a tokenized formula with normalization andgeneralization, and searching the index of formulae to identify returnedformulae. An example method to find the returned formula is describedwith respect to FIG. 6A. Example illustrations of the method to find thereturned formula are illustrated in FIGS. 7A-7C. An example illustrationof returned formulae is illustrated in FIG. 8. In some embodiments, theindex of formulae is also generated by the similarity module 208 of FIG.2. An example method to generate the index of formulae is described withrespect to FIG. 6B.

In block 308, a formula derivation may be identified from at least oneother electronic document that includes a derivation of the returnedformula. For example, a current boundary may be set around the returnedformula and other formulae within the current boundary may be identifiedbased on each of their distance from and similarity to the returnedformula. The identifier module 210 of FIG. 2 may identify the formulacontent from the at least one other electronic document stored in thecontent servers 115 in FIG. 1. An example method to identify the formuladerivation is described with respect to FIG. 9. Example illustrations ofother formulae that may be included in a derivation of the returnedformula are illustrated in FIGS. 10A-10C.

In block 310, related content may be identified that relates to themathematical formulae. The identifier module 210 of FIG. 2 may identifythe related content. The related content may include, for example,knowledge points or terms associated with the mathematical formulae. Anexample method to identify the related content is described with respectto FIG. 11. Example illustrations of related content are illustrated inFIG. 12.

FIG. 4 is an example flow diagram of a method 400 to generate aformatted formula from the mathematical formula. The method 400 may beimplemented, in whole or in part, by one or more of the learnerapplications 111, 121 of FIG. 1, the device 200 of FIG. 2, or anothersuitable device, server, and/or system. The method 400 may begin atblock 402.

In block 402, an electronic document may be received. For example, theformat module 204 of FIG. 2 may receive the electronic document. Theelectronic document includes the mathematical formula. Block 402 may befollowed by block 404.

In block 404, it is determined whether the mathematical formula isincluded in an image. For example, the mathematical formula may be partof a Joint Photographic Experts Group (jpeg) image, a Portable NetworkGraphics (png) image, an Exchangeable Image File Format (Exif) image, aTagged Image File Format (TIFF) image, a Raw Image Format (RAW) image,or a bitmap image. Alternately or additionally, the electronic documentmay include a .pdf document or other type of electronic document and themathematical formula may be selected by capturing an image of themathematical formula, e.g., using a snapshot tool. The format module 204of FIG. 2 may determine whether the mathematical formula is included inthe image. Block 404 may be followed by block 406 (“YES” at block 404)or block 408 (“NO” at block 404).

If the mathematical formula is included in the image, the method 400 mayproceed to block 406 where optical character recognition is performed onthe image to identify symbols of the mathematical formula. The formatmodule 204 of FIG. 2 may perform optical character recognition. Block406 may be followed by block 412.

If the mathematical formula is not included in the image, block 404 maybe followed by block 408 to determine whether the mathematical formulais included in a vector graphic. In some embodiments, the format module204 of FIG. 2 may determine whether the mathematical formula is includedin the vector graphic. Block 408 may be followed by block 410 (“YES” atblock 408) or block 412 (“NO” at block 408).

If the mathematical formula is included in the vector graphic, block 408may be followed by block 410 where the vector graphic is parsed toidentify symbols of the mathematical formula. For example, the formatmodule 204 of FIG. 2 may parse the vector graphic. After the symbols inthe mathematical formula are identified, at block 412 the symbols of themathematical formula are saved in a specific format as the formattedformula. In some embodiments, the format module 204 of FIG. 2 saves thesymbols. The formatted formula may be included in the query. If themathematical formula is not included in the image or the vector graphic,the mathematic formula may already be formatted and symbols of themathematical formula may be saved in the specific format at block 412without the processing described with respect to blocks 406 and 410. Inthis and other embodiments, the formatted mathematical formula may beincluded in a document markup language including LaTex and MathematicalMarkup Language (MathML). In these cases, the symbols may be parsed fromthe corresponding text.

FIG. 5 is an illustration 500 of an example mathematical formula thatmay be selected from an electronic document 501. The mathematicalformula 505 may be selected from the electronic document 501 with thetool that is included in the user interface described previously.

The mathematical formula 505 may be processed according to the method400 of FIG. 4 to generate a corresponding formatted formula, twoexamples of which are illustrated in FIG. 5 at 510 (hereinafter “firstformatted formula 510”) and 515 (hereinafter “second formatted formula515”). The first and second formatted formulae 510 and 515 may begenerically referred to in plural or singular as “formatted formulae510/515” or “formatted formula 510/515.” The first formatted formula 510is in LaText format. The second formatted formula 515 is in MathMLformat. More generally, the formatted formula, such as the formattedformulae 510/515, generated from a selected mathematical formula, suchas the mathematical formula 505, may have any suitable format. Thesymbols of the mathematical formula 505 may be identified according tothe method 400 of FIG. 4.

According to the LaTex format,  may refer to the position of thepreceding variable. In this example, P may refer to P being thefirst variable. In addition, \overline may refer to creating a tildeover the x, a forward slash (/) may create a line between variables, andsome variables may be represented with words (e.g. “theta” may cause “θ”to be rendered).

According to the MathML format, the <mi> element may signify a presenceof an identifier; the <mo> element may signify a presence of anoperator; the <mfenced> element may refer to surrounding content withfences, for example, parentheses; the <mrow> element may refer to ahorizontal row of items; the <mover> element may refer to an accent or alimit over an expression; and the <munder> element may refers to anaccent or a limit under an expression.

FIG. 6A illustrates an example flow diagram of a method 600 to identifya returned formula that is similar to or the same as the formattedformula of FIG. 4. The method 600 may be implemented, in whole or inpart, by one or more of the learner applications 111, 121 of FIG. 1, thedevice 200 of FIG. 2, or another suitable device, server, and/or system.The method 600 may begin at block 602.

In block 602, a query that includes the formatted formula, such as theformatted formula from block 412 of FIG. 4, is received. As alreadydescribed above, the formatted formula may originate from an electronicdocument, such as the electronic document in block 402 of FIG. 4.

In block 604, a semantic operator tree may be constructed. For example,the similarity module 208 in FIG. 2 may construct the tree from theoperators and variables such that the mathematical formula may berecreated by traversing one or more nodes of the tree. For example, X+Ymay be constructed into the tree where X and Y are the child nodes and+is the parent node. Additionally or alternatively, other types ofoperator trees may be created. For example, a layout presentation treemay be created where some operators are represented on a horizontalaxis, for example multiplication and addition, and some operators arerepresented on a vertical axis, for example division.

In block 606, a normalized formula may be generated from the formattedby ordering the formatted formula based on predetermined rules. Forexample, the similarity module 208 of FIG. 2 may normalize the formattedformula. The predetermined rules may include, for example, an order ofthe operations including substitution, addition, multiplication, andthen division. By using a same order of operations, formulae that maylook different on the surface may be identified as being the same orsimilar to the returned formulae.

In block 608, a generalized formula may be generated from the normalizedformula by replacing variables with a placeholder and combiningvariables within a parenthesis to form a single variable and replacingthe single variable with the placeholder. For example, X+Y may begeneralized to *+*, A−B may be generalized to *−*, A×B may begeneralized to *x*, and X/Y may be generalized to */*. When anexpression is within a parenthesis, the expression may be generalized toa single expression. For example, (X+Y) may be generalized to *. In someembodiments, the generalized formula may include markup language forrendering the mathematical formula on a web page. The similarity module208 in FIG. 2 may generate the generalized formula.

In block 610, tokens may be generated based on the generalized formulaand the tree. For example, the similarity module 208 of FIG. 2 maygenerate the tokens. The tokens may include a content level pair wherethe content describes general terms and original terms and the leveldescribes a corresponding location in the tree for the content.

In block 612, an index of formulae stored in a non-transitorycomputer-readable medium may be searched to identify returned formulaethat are similar to or the same as the tokens. The similarity module 208of FIG. 2 may search the index of formulae. The similarity between thetokens and the tokenized returned formulae may include identicalformulae or formulae each with a similarity to the tokenized formulathat is greater than a threshold similarity. For example, the similaritymodule 208 may identify matches of the tokenized formula where thetokenized returned formulae are similar to or the same as themathematical formula with minor variations, such as an order of theoperators, the symbols used, etc. In some embodiments, the similaritybetween the tokens and the tokenized returned formulae may be based on asimilar score threshold. In block 614, the tokenized returned formulaemay be ranked based on similarity to the tokens. Alternately oradditionally, the similarity module 208 of FIG. 2 may rank the tokenizedreturned formulae. In some embodiments, the tokenized returned formulaemay be ranked in descending order based on their similarity scores andoutput as returned formulae 616.

FIG. 6B illustrates an example flow diagram of a method 650 to create anindex of formulae from mathematical formulae that are included in openeducation resources 652. The method 650 may receive electronic documentsthat are part of the open education resources 652. The electronicdocuments may be stored in the content servers 115 in FIG. 1. In block654, the electronic documents that are part of the open educationresources may be crawled to identify mathematical formulae. For example,the similarity module 208 in FIG. 2 may crawl the open educationresources 652. In some embodiments, the similarity module 208 or thecontent server 115 includes an academic crawler that extracts electronicdocuments in formats that commonly include mathematical formulae, forexample, pdfs, html etc., mathematical formulae presented with adocument markup language, images, or vector graphics. The electronicdocuments may be extracted from the open education resources andimported into the storage 233 illustrated in FIG. 1.

In block 656, formula regions in the electronic documents are identifiedthat include the mathematical formulae. In some embodiments, thesimilarity module 208 in FIG. 2 may identify the formula regions.

In block 658, lines of text may be segmented from lines of formula inthe identified formula regions. For example, the similarity module 208may segment the lines of text from the lines of formula. The lines oftext may be segmented from the lines of formula to aid in identifyingthe mathematical formulae. In block 660, formatted formulae may becreated. For example, the steps described in the method of FIG. 4 may beperformed by the format module 206 to create the formatted formulae.

In block 662, a semantic operator tree may be created for each formattedformula. Each semantic operator tree may be created by the similaritymodule 208 of FIG. 2. In block 664, a normalized formula may begenerated from each of the formatted formulae by ordering each of theformatted formulae based on predetermined rules In some embodiments, thesimilarity module 208 of FIG. 2 may normalize each of the formattedformulae.

In block 666, a generalized formula may be generated from each of thenormalized formula by replacing standalone variables with a placeholderand combining multiple variables within a parenthesis to form a singlevariable with the placeholder. In some embodiments, the similaritymodule 208 of FIG. 2 generates the generalized formulae. In block 668,tokens are generated based on the generalized formulae and the trees.The similarity module 208 of FIG. 2 may generate the tokens.

In block 670, the tokens may be stored in an index of formulae includedin a non-transitory computer-readable medium. For example, the tokensmay be stored in the storage 233 of FIG. 2. In some embodiments, theindex of formulae in FIG. 6B is the same index of formulae that issearched in block 612 of FIG. 6A.

FIG. 7A illustrates example trees 700 that represent the samemathematical formula: (X+Y)*(a/b). The layout presentation tree 702 mayinclude a horizontal representation of the variables associated with theaddition and multiplication operators and a vertical representation ofthe variables associated with the division operator. The semanticoperator tree 704 may be traversed as an in-order traversal, whichstarts with the child nodes to recreate the mathematical formula. Forexample, first the left-hand subtree is traversed to create (X+Y). Thenthe right-hand subtree is traversed to create (a/b). Lastly, the twosubtrees are combined to create (X+Y)*(a/b).

Although the two trees 702 and 704 represent the same equation, acorresponding MathML representation 706 or 708 of each of the two treesis different. For example, the MathML representation 706 of the layoutpresentation tree 702 organizes the (X+Y)*into a row, and thenillustrates the division operator before the variables. In comparison,the MathML representation 708 of the semantic operator tree 704organizes the mathematical formula similar to how the semantic operatortree 704 is organized.

FIG. 7B illustrates an example normalized formula 710. In this example,both C×V+C and C+C×V are the same formula with different orders. Whenpredetermined rules are applied to the mathematical formulae, themathematical formulae may be normalized by rearranging the order, asneeded, to be: C+C×V. In some embodiments, the similarity module 208 ofFIG. 2 applies the order of operation rules to determine how tonormalize the mathematical formulae.

FIG. 7C illustrates example generalized formulae 720. In this example,each variable is replaced with an asterisk, which represents aplaceholder for any variable. In addition, where multiple variables aregrouped within a parenthesis, the variables may be simplified as beingassociated with a single placeholder. For example, in the first row(X+Y) may be represented as *.

FIG. 7D illustrates examples 730 of similar code snippets 735 and 740 indifferent functional programming languages. In some embodiments, codesor expressions in some functional programming languages may includestructure as part of the mathematical formulae. As a result, the codesor expressions may be presented in similar structures. The similaritymodule 208 may identify similar code snippets in addition to identifyingreturned formulae. In this example, the code snippets 735 arein the LISPfunctional programming language and the code snippets 740 are in theHaskell functional programming language. Another example functionalprogramming language includes Erlang.

The code snippets 735 in LISP include examples where the mathematicalformulae are processed in Polish notation. For example, the first lineestablishes a function (lambda (arg) (+arg 1)). The function may becalled by passing it to a function definition. The second line includesan example of the function definition defun, which stands for definefunction. The third line uses an append procedure to append 1, 2, 3, a,5, and 6.

The functional coding in Haskell of the code snippet 740 includes typeclasses integral, fractional, and floating, and class methods associatedwith each type of class. For example, the integral class includes classmethods quot, rem, div, mod, quotRem, divMod, and toInteger. Quot is aninteger division with the remainder truncated towards 0, rem is aninteger division with the remainder having the sign of the dividend, divis integer division with the remainder truncated towards negativeinfinity, quotRem takes a dividend and a divisor as arguments andreturns a (quotient, remainder) pair, and divMod takes a dividend and adivisor as arguments and returns a (div, mod) pair.

FIG. 8 illustrates an example 800 of returned formulae 803A-803C(hereinafter collectively “similar formulae 803”) that are similar to orthe same as the mathematical formula 505 of FIG. 5. Each of the returnedformulae 803 may be included in a corresponding education website805A-805C (hereinafter collectively “education websites 805”). Themathematical formula 505 may be selected as the query as discussedpreviously. A method, such as the method 600 described in FIG. 6A, maybe executed to identify that the returned formulae 803 are similar to orthe same as the mathematical formula 505. For example, as compared tothe mathematical formula 505, each of the returned formulae 803 includesa same basic layout with minor variations, such as a presence of aninterval, and at least some different symbols for the variables.

FIG. 9 illustrates an example flow diagram of a method 900 to identify aformula derivation. Derivations of a mathematical formula in general mayoften be located in close proximity to the mathematical formula within acorresponding learning material (e.g., education website, text book,etc.). Accordingly, the formula derivation may be identified based ondistances of other formulae from and similarity of the other formulae toa corresponding returned formula, as described in more detail below. Themethod 900 may be implemented, in whole or in part, by one or more ofthe learner applications 111, 121 of FIG. 1, the device 200 of FIG. 2,or another suitable device, server, and/or system. The method 900 maybegin at block 902.

At block 902, a position of the returned formula is located in at leastone electronic document. In some embodiments, the identifier module 210of FIG. 2 locates the position of the returned formula in the at leastone electronic document generated and/or hosted by a corresponding oneof the content servers 115 in FIG. 1. For example, the returned formulamay be located in a .pdf document hosted by one of the content servers115 of FIG. 1.

At block 904, it is determined whether the at least one electronicdocument is paginated. For example, the identifier module 210 of FIG. 2may determine whether the at least one electronic document is paginated.If the at least one electronic document is paginated (“YES” at block904), at block 908, a current boundary may be set around the returnedformula based on a current page of the at least one electronic document,where the current page refers to the page of the at least one electronicdocument that includes the returned formula. In some embodiments, theidentifier module 210 of FIG. 2 may set the current boundary based onthe current page. For example, if the returned formula is located at thebeginning of the current page, the identifier module 210 may include allor a portion of a previous page as part of the current boundary and/ormay include all or a portion of the current page. If the returnedformula is included in a series of continuous or substantiallycontinuous lines of formulae segmented by at least one page boundary,the current boundary may be extended to cover multiple pages to includeall of the series of continuous or substantially continuous lines offormulae. In some embodiments, a threshold amount of the series ofcontinuous or substantially continuous formulae may be included withinthe current boundary. Block 908 may be followed by block 910 discussedbelow.

In some embodiments, if the at least one education website is notpaginated (“NO” at block 904), at block 906 an upper boundary and alower boundary may be set to create the current boundary around thereturned formula. In some embodiments, the current boundary includes anupper boundary and a lower boundary where the upper boundary is a setdistance larger than the lower boundary. For example, the upper boundarymay be set at 10 lines, 15 lines, or another number of lines above thereturned formula and the lower boundary may be set at 5 lines, 7 lines,or another number of lines below the lower boundary. Alternately oradditionally, if the returned formula is included within a non-paginatededucation website in a series of continuous or substantially continuouslines of formulae, the upper and lower boundaries may be extended asufficient number of lines to include a beginning and/or ending of theseries of continuous or substantially continuous lines of formulae.Block 906 may be followed by block 910.

At block 910, other formulae may be located within the current boundaryin the at least one education website. For example, the identifiermodule 210 of FIG. 2 may locate the other formulae within the currentboundary. Limiting the other formulae to those located within thecurrent boundary, instead of searching the entire education website forother formulae, may advantageously reduce processing overhead. Where thereturned formula is included in a series of continuous or substantiallycontinuous formulae, the other formulae located within the currentboundary may include any formulae other than the returned formulaincluded in the series of continuous or substantially continuousformulae.

At block 912, for each of the other formulae, a distance between thereturned formula and a corresponding one of the other formulae may bedetermined. For example, the identifier module 210 of FIG. 2 maydetermine the distance for each of the other formulae. Alternately oradditionally, and although not illustrated in FIG. 9, the method 900 mayadditionally include calculating, for each of the other formulae, asimilarity between the returned formula and a corresponding one of theother formulae. At block 914, a score for the formula derivationassociated with the returned formula may be calculated based on thedistance and the similarity between each of the other formulae and thereturned formula. In some embodiments, the identifier module 210 of FIG.2 may calculate the score. The score may include the total score TSdiscussed above that is based on both the similar score QC_S between thereturned formula and the formatted formula in the query, and the similarscore CO_Si between the returned formula and each of the other formulae.In some embodiments, a total score for the formula derivation associatedwith each of multiple returned formulae may be determined according tothe method 900 of FIG. 9 and the associated formula derivations may beranked according to their total scores. Higher total scores and/or therankings may indicate to the learner those associated formuladerivations that are more likely to include a relevant formuladerivation, such as a derivation of the corresponding returned formula.Whereas each returned formula may be similar to or the same as theselected mathematical formula, derivations of returned formulae may beviewed by the learner to learn about a derivation of the selectedmathematical formula.

FIG. 10A illustrates an example 1000 of a formula 1005 that isdetermined to be included in a derivation of one of the returnedformulae 803 of FIG. 8. In particular, the formula 1005 is determined tobe included in a derivation of the returned formulae 803A. With respectto the returned formulae 803A, the formula 1005 is an example of one ofthe “other formulae” discussed in the context of FIG. 9. In thisexample, the formula 1005 is close to (e.g., a short distance from) thereturned formula 803A. In particular, the formula 1005 is a distance ofone line from the returned formula 803A. The only difference between theformula 1005 and the returned formula 803A is that the formula 1005includes an extra x variable compared to the returned formula 803A. Atleast based on the relatively small distance and the similarity betweenthe formula 1005 and the returned formula 803A, the formula 1005 may bedetermined to be included in a derivation of the returned formula 803A.

FIG. 10B illustrates an example 1010 of another formula 1015 that isdetermined to be included in a derivation of one of the returnedformulae 803 of FIG. 8. In particular, the formula 1015 is determined tobe included in a derivation of the returned formula 803B. With respectto the returned formula 803B, the formula 1015 is an example of one ofthe “other formulae” discussed in the context of FIG. 9. In thisexample, the formula 1015 is a distance of three lines from the returnedformula 803B. The only difference between the formula 1015 and thereturned formula 803B is that p({tilde over (y)}|y,θ) in the formula1015 reduces to p({tilde over (y)}|θ) in the returned formula 1015. Atleast based on the relatively small distance and the similarity betweenthe formula 1015 and the returned formula 803B, the formula 1015 may bedetermined to be included in a derivation of the returned formula 803B.

FIG. 10C illustrates an example 1020 of a formula 1027 that is rejectedas being included in a derivation of one of the returned formulae 803 ofFIG. 8. In particular, the formula 1027 is determined as not beingincluded in a derivation of the returned r formula 803C. With respect tothe returned formula 803C, the formula 1027 is an example of one of the“other formulae” discussed in the context of FIG. 9. In this example,the formula 1027 is a distance of one line from the returned formula803C. Notwithstanding the relatively close proximity of the formula 1027to the returned formula 803C, it is apparent from FIG. 10C that asimilarity between the formula 1027 and the returned formula 803C isrelatively low. Accordingly, a difference between the returned formula803C and the formula 1027 may be great enough that the formula 1027 isrejected as being included in a derivation of the returned formula 803C.For example, the total score TS (see discussion above) calculated forthe returned formula 803C based on, e.g., its distance from andsimilarity to the formula 1027 and/or to one or more other formulae thatinclude the formula 1027 and that are within a current boundarysurrounding the returned formula 803C may be relatively low.

FIG. 11 illustrates an example flow diagram of a method 1100 to identifyrelated content that relates to a mathematical formula. The mathematicalformula may include a mathematical formula selected by a learner andabout which the learner would like more information. Similar to thediscussion above, the mathematical formula may be referred to as the“selected mathematical formula” for convenience in the discussion thatfollows. Alternately or additionally, the method 1100 may involve aformatted formula that may be generated for the selected mathematicalformula according to any suitable method, such as the method 400 of FIG.4. The method 1100 may be implemented, in whole or in part, by one ormore of the learner applications 111, 121 of FIG. 1, the device 200 ofFIG. 2, or another suitable device, server, and/or system. The method1100 may begin at block 1102.

At block 1102, a similar score threshold may be set. The identifiermodule 210 of FIG. 2 may set the similar score threshold. Alternately oradditionally, the similar score threshold may be set at a default value,based on input from a learner, and/or based on machine learning.

At block 1104, returned formulae may be identified that are similar toor the same as the formatted formula, that have similarity scores thatexceed the similar score threshold, and that include the similarformula, where each of the returned formulae appears in a correspondingelectronic document. In some embodiments, the identifier module 210 ofFIG. 2 identifies returned formulae, where each of the returned formulaeappears in the corresponding electronic document generated by at leastone of the content server 115 in FIG. 2.

At block 1106, a current boundary may be set for each of the returnedformulae in the corresponding document. The identifier module 210 inFIG. 2 may set the current boundary. The current boundary may be set foreach of the returned formulae as described with respect to FIG. 9, forexample. At block 1108, text may be retrieved within the currentboundary of the corresponding electronic document for each of thereturned formulae. The text may include knowledge points or terminologythat may help describe the corresponding one of the returned formulae.The identifier module 210 in FIG. 2 may retrieve the text.

At block 1110, a weight of each word included in the retrieved text thatis part of a section title or is emphasized may be adjusted. Forexample, words that are part of the section title or are emphasized maybe more likely to be knowledge points or terminology related to thereturned formula. Alternatively or additionally, the identifier module210 may adjust the weight of each word included in the retrieved textthat is part of the section title or is emphasized.

At block 1112, repeated n-gram patterns from the retrieved text withadjusted weights may be extracted. The identifier module 210 of FIG. 2may extract the repeated n-gram patterns. Stop words may be defined byan administrator or based on a list of commonly accepted stop words. Atblock 1114, stop words may be filtered from the n-gram patterns. Forexample, the identifier module 210 of FIG. 2 may filter the stop wordsfrom the n-gram patterns. At block 1116, n-gram patterns with athreshold frequency may be extracted from the filtered n-gram patterns.In some embodiments, the identifier module 210 of FIG. 2 may extract then-gram patterns with the threshold frequency.

FIG. 12 is an illustration 1200 of examples of related content. Forexample, the identifier module 210 and/or other module(s) of FIG. 2 mayidentify the returned formulae 803 in the education websites 805 andotherwise execute the method 1100 of FIG. 11 to identify knowledgepoints or terminology related to the returned formulae 803 that may berelated to the selected mathematical formula of interest to the learner.In the illustration 1200 of FIG. 12, the identifier module 210 mayidentify that “posterior predictive distribution” is terminology 1210related to the returned formulae based at least on the terminology 1210being part of an n-gram pattern and also being present in the title onone of the pages.

The embodiments described herein may include the use of a specialpurpose or general-purpose computer including various computer hardwareor software modules, as discussed in greater detail below.

Embodiments described herein may be implemented using computer-readablemedia for carrying or having computer-executable instructions or datastructures stored thereon. Such computer-readable media may be anyavailable media that may be accessed by a general purpose or specialpurpose computer. By way of example, such computer-readable media mayinclude tangible computer-readable storage media including Random AccessMemory (RAM), Read-Only Memory (ROM), Electrically Erasable ProgrammableRead-Only Memory (EEPROM), Compact Disc Read-Only Memory (CD-ROM) orother optical disk storage, magnetic disk storage or other magneticstorage devices, flash memory devices (e.g., solid state memorydevices), or any other storage medium which may be used to carry orstore desired program code in the form of computer-executableinstructions or data structures and which may be accessed by a generalpurpose or special purpose computer. Combinations of the above may alsobe included within the scope of computer-readable media.

Computer-executable instructions may include, for example, instructionsand data which cause a general purpose computer, special purposecomputer, or special purpose processing device (e.g., one or moreprocessors) to perform a certain function or group of functions.Although the subject matter has been described in language specific tostructural features and/or methodological acts, it is to be understoodthat the subject matter defined in the appended claims is notnecessarily limited to the specific features or acts described above.Rather, the specific features and acts described above are disclosed asexample forms of implementing the claims.

As used herein, the terms “module” or “component” may refer to specifichardware implementations configured to perform the operations of themodule or component and/or software objects or software routines thatmay be stored on and/or executed by general purpose hardware (e.g.,computer-readable media, processing devices, etc.) of the computingsystem. In some embodiments, the different components, modules, engines,and services described herein may be implemented as objects or processesthat execute on the computing system (e.g., as separate threads). Whilesome of the system and methods described herein are generally describedas being implemented in software (stored on and/or executed by generalpurpose hardware), specific hardware implementations or a combination ofsoftware and specific hardware implementations are also possible andcontemplated. In this description, a “computing entity” may be anycomputing system as previously defined herein, or any module orcombination of modulates running on a computing system.

All examples and conditional language recited herein are intended forpedagogical objects to aid the reader in understanding the invention andthe concepts contributed by the inventor to furthering the art, and areto be construed as being without limitation to such specifically recitedexamples and conditions. Although embodiments of the present inventionshave been described in detail, it should be understood that the variouschanges, substitutions, and alterations could be made hereto withoutdeparting from the spirit and scope of the invention.

What is claimed is:
 1. A method to identify information about amathematical formula, the method comprising: receiving a mathematicalformula included in a first electronic document; generating a formattedformula from the mathematical formula; finding a returned formula thatis similar to or the same as the formatted formula in a plurality ofmathematical formulae; and identifying from at least one otherelectronic document a formula derivation that includes a derivation ofthe returned formula, wherein identifying from the at least one otherelectronic document the formula derivation that includes the derivationof the returned formula comprises: locating a position of the returnedformula in the at least one other electronic document; determiningwhether the at least one other electronic document is paginated; inresponse to the at least one other electronic document being paginated,setting a current boundary around the returned formula based on acurrent page of the at least one other electronic document; locatingother formulae within the current boundary in the at least one otherelectronic document; determining, for each of the other formulae, adistance between the returned formula and a corresponding one of theother formulae; and calculating a score based on the distance andsimilarity between each of the other formulae and the returned formula.2. The method of claim 1, further comprising generating graphics that,when rendered, display a user interface that includes a tool that isconfigured to select the mathematical formula from the first electronicdocument.
 3. The method of claim 1, wherein generating the formattedformula comprises: determining whether the mathematical formula isincluded in an image; in response to the mathematical formula beingincluded in the image, performing optical character recognition on theimage to identify symbols of the mathematical formula; and saving thesymbols of the mathematical formula in a specific format as theformatted formula.
 4. The method of claim 1, wherein generating theformatted formula comprises: determining whether the mathematicalformula is included in a vector graphic; in response to the mathematicalformula being included in the vector graphic, parsing the vector graphicto identify symbols of the mathematical formula; and saving the symbolsof the mathematical formula in a specific format as the formattedformula.
 5. A non-transitory computer-readable medium that includescomputer-readable instructions stored thereon that are executable by aprocessor to perform or control performance of operations comprising:receiving a mathematical formula included in a first electronicdocument; generating a formatted formula from the mathematical formula;finding a returned formula that is similar to or the same as theformatted formula in a plurality of mathematical formulae; andidentifying from at least one other electronic document a formuladerivation that includes a derivation of the returned formula, whereinidentifying from the at least one other electronic document the formuladerivation that includes the derivation of the returned formulacomprises: locating a position of the returned formula in the at leastone other electronic document; determining whether the at least oneother electronic document is paginated; in response to the at least oneother electronic document being paginated, setting a current boundaryaround the returned formula based on a current page of the at least oneother electronic document; locating other formulae within the currentboundary in the at least one other electronic document; determining, foreach of the other formulae, a distance between the returned formula anda corresponding one of the other formulae; and calculating a score basedon the distance and similarity between each of the other formulae andthe returned formula.
 6. The non-transitory computer-readable medium ofclaim 5, wherein the operations further comprise generating graphicsthat, when rendered, display a user interface that includes a tool thatis configured to select the mathematical formula from the firstelectronic document.
 7. The non-transitory computer-readable medium ofclaim 5, wherein the operations further comprise: determining whetherthe mathematical formula is included in an image; in response to themathematical formula being included in the image, performing opticalcharacter recognition on the image to identify symbols of themathematical formula; and saving the symbols of the mathematical formulain a specific format as the formatted formula.
 8. A system to identifyinformation about a mathematical formula from at least one otherelectronic document, the system comprising: a format module configuredto receive a mathematical formula included in a first electronicdocument and generate a formatted formula from the mathematical formula;a similarity module communicatively coupled to the format module, thesimilarity module configured to find a returned formula that is similarto or the same as the formatted formula in a plurality of mathematicalformulae; and an identifier module communicatively coupled to thesimilarity module, the identifier module configured to identify from atleast one other electronic document a formula derivation that includes aderivation of the returned formula, wherein the identifier module isconfigured to identify from the at least one other electronic documentthe formula derivation that includes the derivation of the returnedformula by: locating a position of the returned formula in the at leastone other electronic document; determining whether the at least oneother electronic document is paginated; in response to the at least oneeducation website being paginated, setting a current boundary around thereturned formula based on a current page of the at least one otherelectronic document; locating other formulae within the current boundaryin the at least one other electronic document; determining, for each ofthe other formulae, a distance between the returned formula and acorresponding one of the other formulae; and calculating a score basedon the distance and similarity between each of the other formulae andthe returned formula.
 9. The system of claim 8, further comprising auser interface module coupled to the format module, the user interfacemodule configured to generate graphics that, when rendered, display auser interface that includes a tool that is configured to select themathematical formula from the first electronic document.
 10. The systemof claim 8, wherein the format module is further configured to generatethe formatted formula by: determining whether the mathematical formulais included in an image; in response to the mathematical formula beingincluded in the image, performing optical character recognition on theimage to identify symbols of the mathematical formula; and saving thesymbols of the mathematical formula in a specific format as theformatted formula.
 11. The system of claim 8, wherein the format moduleis further configured to generate the formatted formula by: determiningwhether the mathematical formula is included in a vector graphic; inresponse to the mathematical formula being included in the vectorgraphic, parsing the vector graphic to identify symbols of themathematical formula; and saving the symbols of the mathematical formulain a specific format as the formatted formula.
 12. A method to identifyinformation about a mathematical formula, the method comprising:receiving a mathematical formula included in a first electronicdocument; generating a formatted formula from the mathematical formula;finding a returned formula that is similar to or the same as theformatted formula in a plurality of mathematical formulae; andidentifying from at least one other electronic document a formuladerivation that includes a derivation of the returned formula, whereinidentifying from the at least one other electronic document the formuladerivation that includes the derivation of the returned formulacomprises: locating a position of the returned formula in the at leastone other electronic document; determining whether the at least oneother electronic document is paginated; in response to the at least oneother electronic document not being paginated, setting an upper boundaryand a lower boundary to create a current boundary around the returnedformula; locating other formulae within the current boundary in the atleast one other electronic document; determining, for each of the otherformulae, a distance between the returned formula and a correspondingone of the other formulae; and calculating a score based on the distanceand similarity between each of the other formulae and the returnedformula.
 13. The method of claim 12, further comprising generatinggraphics that, when rendered, display a user interface that includes atool that is configured to select the mathematical formula from thefirst electronic document.
 14. The method of claim 12, whereingenerating the formatted formula comprises: determining whether themathematical formula is included in an image; in response to themathematical formula being included in the image, performing opticalcharacter recognition on the image to identify symbols of themathematical formula; and saving the symbols of the mathematical formulain a specific format as the formatted formula.
 15. The method of claim12, wherein generating the formatted formula comprises: determiningwhether the mathematical formula is included in a vector graphic; inresponse to the mathematical formula being included in the vectorgraphic, parsing the vector graphic to identify symbols of themathematical formula; and saving the symbols of the mathematical formulain a specific format as the formatted formula.
 16. A non-transitorycomputer-readable medium that includes computer-readable instructionsstored thereon that are executable by a processor to perform or controlperformance of operations comprising: receiving a mathematical formulaincluded in a first electronic document; generating a formatted formulafrom the mathematical formula; finding a returned formula that issimilar to or the same as the formatted formula in a plurality ofmathematical formulae; and identifying from at least one otherelectronic document a formula derivation that includes a derivation ofthe returned formula, wherein identifying from the at least one otherelectronic document the formula derivation that includes the derivationof the returned formula comprises: locating a position of the returnedformula in the at least one other electronic document; determiningwhether the at least one other electronic document is paginated; inresponse to the at least one other electronic document not beingpaginated, setting an upper boundary and a lower boundary to create acurrent boundary around the returned formula; locating other formulaewithin the current boundary in the at least one other electronicdocument; determining, for each of the other formulae, a distancebetween the returned formula and a corresponding one of the otherformulae; and calculating a score based on the distance and similaritybetween each of the other formulae and the returned formula.
 17. Thenon-transitory computer-readable medium of claim 16, wherein theoperations further comprise generating graphics that, when rendered,display a user interface that includes a tool that is configured toselect the mathematical formula from the first electronic document. 18.The non-transitory computer-readable medium of claim 16, wherein theoperations further comprise: determining whether the mathematicalformula is included in an image; in response to the mathematical formulabeing included in the image, performing optical character recognition onthe image to identify symbols of the mathematical formula; and savingthe symbols of the mathematical formula in a specific format as theformatted formula.
 19. A system to identify information about amathematical formula from at least one other electronic document, thesystem comprising: a format module configured to receive a mathematicalformula included in a first electronic document and generate a formattedformula from the mathematical formula; a similarity modulecommunicatively coupled to the format module, the similarity moduleconfigured to find a returned formula that is similar to or the same asthe formatted formula in a plurality of mathematical formulae; and anidentifier module communicatively coupled to the similarity module, theidentifier module configured to identify from at least one otherelectronic document a formula derivation that includes a derivation ofthe returned formula, wherein the identifier module is furtherconfigured to identify from the at least one other electronic documentthe formula derivation that includes the derivation of the returnedformula by: locating a position of the returned formula in the at leastone other electronic document; determining whether the at least oneother electronic document is paginated; in response to the at least oneother electronic document not being paginated, setting an upper boundaryand a lower boundary to create a current boundary around the returnedformula; locating other formulae within the current boundary in the atleast one other electronic document; determining, for each of the otherformulae, a distance between the returned formula and a correspondingone of the other formulae; and calculating a score based on the distanceand similarity between each of the other formulae and the returnedformula.
 20. The system of claim 19, further comprising a user interfacemodule coupled to the format module, the user interface moduleconfigured to generate graphics that, when rendered, display a userinterface that includes a tool that is configured to select themathematical formula from the first electronic document.
 21. The systemof claim 19, wherein the format module is further configured to generatethe formatted formula by: determining whether the mathematical formulais included in an image; in response to the mathematical formula beingincluded in the image, performing optical character recognition on theimage to identify symbols of the mathematical formula; and saving thesymbols of the mathematical formula in a specific format as theformatted formula.
 22. The system of claim 19, wherein the format moduleis further configured to generate the formatted formula by: determiningwhether the mathematical formula is included in a vector graphic; inresponse to the mathematical formula being included in the vectorgraphic, parsing the vector graphic to identify symbols of themathematical formula; and saving the symbols of the mathematical formulain a specific format as the formatted formula.